Skip to content

feat: new op queue logic#11999

Merged
ledwards2225 merged 17 commits intomasterfrom
lde/new_op_queue
Feb 15, 2025
Merged

feat: new op queue logic#11999
ledwards2225 merged 17 commits intomasterfrom
lde/new_op_queue

Conversation

@ledwards2225
Copy link
Contributor

@ledwards2225 ledwards2225 commented Feb 13, 2025

New class EccOpsTable to support the new concatenate-via-relations approach to the Merge protocol.

Background: The "Merge" protocol is essentially a protocol for establishing that a large table was constructed as the concatenation of smaller ones (subtables). In the original version of the protocol, the larger table was obtained by successively appending subtables (one from each circuit). The new version requires that subtables be PRE-pended. This results in a simpler protocol overall (and, importantly, one that's easier to make ZK) but its a bit more annoying from a data management standpoint since in general we don't want to pre-pend things in memory. This PR introduces a class EccOpsTable which stores individual subtables which can be virtually "prepended" to construct the entries of the corresponding aggregate table as needed.

Loading
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants